-
מיטוב אלגוריתמים
כל מה שרצית לדעת על מיטוב אלגוריתמים:מיטוב (בלעז: אופטימיזציה) הוא ענף במדעי המחשב העוסק בייעול אלגוריתמים ושיפור זמן ריצתם, תוך שמירה על רמה סבירה של דיוק. יש להבדיל בין מיטוב אלגוריתמים לאלגוריתמי מיטוב שעוסקים במציאת פתרון מיטבי לבעיה מוגדרת. אופטימיזציה מבוצעת ברמות שונות של הפשטה וראייה כוללת, ועל ידי גופים שונים. הרמה הבסיסית ביותר של…
-
חיפוש מקומי
כל מה שרצית לדעת על חיפוש מקומי:חיפוש מקומי הוא טכניקה היוריסטית-למחצה לפתרון בעיות מיטוב. השיטה כוללת שיפור הדרגתי של פתרון נתון, על ידי בחירת פתרונות קרובים – עד להגעה לפתרון מיטבי מקומית (כזה שאין פתרונות עדיפים בסביבתו).שיטת החיפוש המקומי לא תמיד תפיק פתרון אופטימלי, אך לעתים קרובות תיצור אלגוריתם קירוב לבעיה הנתונה. נלקח מויקיפדיה הגדרות…
-
אופטימיזציית קן הנמלים
כל מה שרצית לדעת על אופטימיזציית קן הנמלים:אופטימיזציית קן הנמלים (באנגלית: Ant Colony Optimization [או בקיצור ACO]) היא שיטת אופטימיזציה ששימושה המקורי הוא למציאת פתרון מקורב לבעיות קשות בתורת הגרפים שעיקרן מציאת מסלולים קצרים במשקל או מרחק, לדוגמה, בעיית הסוכן הנוסע. את השיטה ניסח ד"ר מרקו דוריגו בשנת 1992 כחלק מעבודת הדוקטורט שלו. הבעיה הראשונית…
-
אופטימיזצית הנחיל
כל מה שרצית לדעת על אופטימיזצית הנחיל:אופטימיזצית הנחיל (באנגלית: Particle Swarm Optimization, או בקיצור PSO) היא שיטת אופטימיזציה המבוססת על התנהגות חברתית של נחילים ולהקות בטבע תחת ההבחנה שכל פרט בלהקה מבסס את תנועתו על פי מידע או זיכרון שיש ברשותו לגבי נקודות עניין במרחב ועל פי מיקומם של חברים אחרים בלהקה. שיטה זו הוצגה…
-
שיטת הסימפלקס
כל מה שרצית לדעת על שיטת הסימפלקס:שיטת הסימפלקס (Simplex) היא כינוי למשפחה של אלגוריתמים לפתרון בעיות בתכנון לינארי. האלגוריתם פותח במקור על ידי ג'ורג' דנציג בשנות הארבעים של המאה העשרים. שיטה זו מפשטת ומארגנת את שיטת האלימינציה של גאוס. תוכנות רבות לעסקים וארגונים מכילות מימוש של שיטת הסימפלקס. נלקח מויקיפדיה הגדרות נוספות הקשורות לשיטת הסימפלקס:•קצרמר…
-
לסלו לובאס
כל מה שרצית לדעת על לסלו לובאס:לסלו לובאס (בהונגרית: Lovász László; נולד ב-9 במרץ 1948 בבודפשט) הוא מתמטיקאי הונגרי הידוע בעיקר בזכות עבודותיו בקומבינטוריקה, שעליהן קיבל את פרס וולף. כשהיה תלמיד תיכון זכה לובאס במדליית זהב באולימפיאדת המתמטיקה הבינלאומית (בשנים 1964, 1965 ו-1966). הוא סיים דוקטורט במתמטיקה בשנת 1970 באקדמיה ההונגרית למדעים. המנחה שלו היה…
-
גיזום אלפא-ביתא
כל מה שרצית לדעת על גיזום אלפא-ביתא:גיזום אלפא-ביתא היא שיטת אופטימיזציה עבור עצי-חיפוש מסוג מינמקס. מטרת השיטה לצמצם את מספר תתי העצים עליהם יש להלך בעת הערכת מהלך אפשרי בעץ מינמקס. שמה של השיטה ניתן לה כאנלוגיה לגיזום עצים. אלגוריתם הגיזום הוא אלגוריתם אופטימיזציה קלאסי, במובן שאינו משנה את התוצאה שהיה מחזיר האלגוריתם המקורי (חיפוש…
-
שיטת הסימפלקס
כל מה שרצית לדעת על שיטת הסימפלקס:שיטת הסימפלקס (Simplex) היא כינוי למשפחה של אלגוריתמים לפתרון בעיות בתכנון לינארי. האלגוריתם פותח במקור על ידי ג'ורג' דנציג בשנות הארבעים של המאה העשרים. שיטה זו מפשטת ומארגנת את שיטת האלימינציה של גאוס. תוכנות רבות לעסקים וארגונים מכילות מימוש של שיטת הסימפלקס. נלקח מויקיפדיה הגדרות נוספות הקשורות לשיטת הסימפלקס:•קצרמר…